시퀀스 개수 동적 계획 - 하위 시퀀스 수 서열의 전 k개수의 서열 개수가 d(k)라고 가정하면 전 k-1 서열의 개수는 d(k-1) 서열이다. 1. 수조 a[N]의 k번째 수가 a[k]라고 가정하고 a[k]가 앞의 k-1개수와 같지 않으면 d(k)=d(k-1)+[d(k-1)+1]=2d(k-1)+1이 있는데 왜 그럴까요?이렇게 생각할 수 있다. 앞의 k-1항의 서열 개수는 d(k-1)이다. 그 앞의 k개수는 앞의 k-1항의 토대 위에... dp동적 기획시퀀스 개수
동적 계획 - 하위 시퀀스 수 서열의 전 k개수의 서열 개수가 d(k)라고 가정하면 전 k-1 서열의 개수는 d(k-1) 서열이다. 1. 수조 a[N]의 k번째 수가 a[k]라고 가정하고 a[k]가 앞의 k-1개수와 같지 않으면 d(k)=d(k-1)+[d(k-1)+1]=2d(k-1)+1이 있는데 왜 그럴까요?이렇게 생각할 수 있다. 앞의 k-1항의 서열 개수는 d(k-1)이다. 그 앞의 k개수는 앞의 k-1항의 토대 위에... dp동적 기획시퀀스 개수